package com.jia.explore.recursion;

/**
 * @program: Leetcode
 * @description: 最大公约数
 * @author: STU756
 * @create: 2020-08-17 15:59
 */
public class Gcb {
    public static int gcb(int a, int b) {
        //递归终止条件
        if(b == 0) return a;
        if(a < b) {
            gcb(b, a);
        }
        return gcb(b, a % b);
    }

    public static void main(String[] args) {
        System.out.println(gcb(72, 56));
    }
}
